Introduction A general censoring scheme called progressive Type-II right censoring has been considered. The removal plan can be fixed or Random, chosen according to a discrete probability distribution. In many practical problems, not only does an experiment process determines inevitably to use Random removals, but also a fixed removal assumption may be cumbersome to analyze some results of statistical inference. The scenario of Random removals has been introduced by Yuen and Tse (1996) under the Weibull lifetime distribution and the discrete Uniform distribution for Random removals. Tse et al. (2000) discussed Binomial removals even though the Parameter p enormously impressed the experiment time, and the Uniform and Binomial distributions were independent of the lifetime distribution. The limitations mentioned above motivate us to propose a new method for determining removals based on the failure times. Material and Methods Let the lifetimes of the n units placed on the life-test be distributed as two-Parameter Weibull distribution. The proposed Random removals use the relationship between the Weibull and Exponential and are based on two approaches: the normalized spacings with Random and fixed coefficients according to progressively Type-II censored order statistics from the Exponential distribution. Wherein the time distance between consecutive failure times depends on the type of lifetime distribution and the number of units that will be removed after each failure are proportional to a root function of the difference between two last failure times divided by the time of the first failure. The joint probability mass functions of Random removals are also derived. The estimations of Parameters are derived using different estimation procedures such as the maximum likelihood, maximum product spacing, and least-squares methods. The proposed Random removal schemes are compared to the discrete Uniform and the Binomial removal schemes via a Monte Carlo simulation study in terms of their biases, root mean squared errors of estimators, expected total test times and the Ratio of the Expected Experiment Time (REET) Values. Finally, an innovative technique is introduced for deriving progressive type II censoring samples from a real data set. Results and Discussion From comparing the REET Values, it is evident that a slight reduction in expected experiment time occurs when a large number of units are tested for lifetimes under Uniform and Binomial distributions with a considerable probability, p, especially for cases with decreasing failure rate ,> 1. Although the Binomial distribution with p < 0: 5 has relatively acceptable performance, two proposed approaches have smaller REET Values, which decreases significantly as the sample size n increases. However, binomial removals perform better than uniform removals in terms of E(Xm: m: n). Still, the expected test time depends very much on the value of removal probability p. Conclusion It is shown that the expected total time under the Random coefficients has the most negligible value concerning other approaches and reduces the expected full time on the test.